#define  _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//int main()
//{
//    float n = 0.0;
//    int i = 0;
//    float sum = 0.0;
//    for (i = 0; i < 5; i++)
//    {
//        sum = 0;
//        for (i = 0; i < 5; i++)
//        {
//            scanf("%f", &n);
//            sum += n;
//            printf("%.1f", n);
//            printf("%.1f", sum);
//
//        }
//    }
//    return 0;
////}
//#include <stdio.h>
//
//int main()
//{
//    int n = 0;
//    int m = 0;
//    int k = 0;
//    scanf("%d %d", &n, &m);
//    int i = 0;
//    int arr[10][10] = { 0 };
//    for (i = 0; i < n; i++)
//    {
//        int j = 0;
//        for (j = 0; j < m; j++)
//        {
//            scanf("%d", &arr[i][j]);
//        }
//        printf("\n");
//    }
//    int x = 0;
//    int y = 0;
//    scanf("%d %d", &x, &y);
//    printf("%d", arr[x - 1][y - 1]);
//
//    return 0;
//}
//#include <stdio.h>
//
//int main()
//{
//    int n = 0;
//    int m = 0;
//    scanf("%d %d", &n, &m);
//    int arr[10][10] = { 0 };
//    int i = 0;
//    int max = 0;
//    int tmp1 = 0;
//    int tmp2 = 0;
//    for (i = 0; i < n; i++)
//    {
//
//        int j = 0;
//        for (j = 0; j < m; j++)
//        {
//            scanf("%d", &arr[i][j]);
//            if (arr[i][j] > max)
//            {
//                max = arr[i][j];
//                tmp1 = i;
//
//                tmp2 = j;
//            }
//        }
//        printf("%d %d", tmp1 - 1, tmp2 - 1);
//    }
//
//    return 0;
//}
//#include <stdio.h>
//
//int main()
//{
//    int n = 0;
//    int i = 0;
//    int arr[100][100] = { 0 };
//    scanf("%d", &n);
//    int flag = 0;
//    for (i = 0; i < n; i++)
//    {
//        int j = 0;
//        for (j = 0; j < n; j++)
//        {
//
//            scanf("%d", &arr[i][j]);
//
//        }
//
//    }
//
//
//    for (i = 0; i < n; i++)
//    {
//        int j = 0;
//        for (j = 0; j < n; j++)
//        {
//
//            if ((j >= 0) && (j < n - 1) && (i > 0) && (i <= n - 1))
//            {
//
//                if (arr[i][j] != 0)
//                {
//                    flag = 1;
//                }
//            }
//        }
//
//    }
//    if (flag == 1)
//    {
//        printf("NO\n");
//
//    }
//    else
//    {
//        printf("YES\n");
//    }
//
//    return 0;
//}
//#include <stdio.h>
//
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    int arr[30][30] = { 0 };
//    int i = 0;
//    int j = 0;
//    for (i = 0; i < n; i++)
//    {
//        for (j = 0; j < n; j++)
//        {
//            if ((i == j) || (j == 0))
//            {
//                arr[i][j] = 1;
//            }
//            else if ((i > 1) && (j < i) && (j > 0))
//            {
//                arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
//            }
//
//            
//        }
//    }
//    for (i = 0; i < n; i++)
//    {
//        for (j = 0; j < n; j++)
//        {
//            if (arr[i][j] != 0)
//            {
//                printf("%5d", arr[i][j]);
//            }
//        }
//        printf("\n");
//    }
//
//
//
//
//    return 0;
//}

//
//
//
//#include <stdio.h>
//char Fib(char arr[3][3])
//{
//    int i = 0;
//    int flag = 0;
//    for (i = 0; i < 3; i++)
//    {
//        if ((arr[i][0] == arr[i][1]) && (arr[i][1] == arr[i][2]) && (arr[i][0] != 'o'))
//        {
//            return arr[i][0];
//        }
//    }
//    int j = 0;
//    for (j = 0; j < 3; j++)
//    {
//        if ((arr[j][0] == arr[j][1]) && (arr[j][1] == arr[j][2]) && (arr[j][0] != 'o'))
//        {
//            return arr[j][0];
//        }
//    }
//
//    if (((arr[0][0] == arr[1][1]) && (arr[1][1] == arr[2][2]) && (arr[0][0] != 'o')) || ((arr[0][2] == arr[1][1]) && (arr[1][1] == arr[2][0]) && (arr[0][2]) != 'o'))
//    {
//        return arr[1][1];
//    }
//    return 'O';
//}
//int main()
//{
//    char arr[3][3] = { 0 };
//    int i = 0;
//    for (i = 0; i < 3; i++)
//    {
//        int j = 0;
//        for (j = 0; j < 3; j++)
//        {
//            scanf("%s", arr[i][j]);
//        }
//    }
//    char ret = Fib(arr);
//    if (ret == 'K')
//    {
//        printf("KiKi wins!");
//    }
//    else if (ret == 'B')
//    {
//        printf("BoBo wins!");
//
//    }
//    else
//    {
//        printf("No winner!");
//
//    }
//
//
//    return 0;
//}
//#include <stdio.h>
//char Fib(char arr[3][3])
//{
//    int i = 0;
//    int flag = 0;
//    for (i = 0; i < 3; i++)
//    {
//        if ((arr[i][0] == arr[i][1]) && (arr[i][1] == arr[i][2]) && (arr[i][0] != 'O'))
//        {
//            return arr[i][0];
//        }
//    }
//    int j = 0;
//    for (j = 0; j < 3; j++)
//    {
//        if ((arr[0][j] == arr[1][j]) && (arr[1][j] == arr[2][j]) && (arr[0][j] != 'O'))
//        {
//            return arr[0][j];
//        }
//    }
//
//    if (((arr[0][0] == arr[1][1]) && (arr[1][1] == arr[2][2]) && (arr[0][0] != 'O')) || ((arr[0][2] == arr[1][1]) && (arr[1][1] == arr[2][0]) && (arr[0][2]) != 'O'))
//    {
//        return arr[1][1];
//    }
//    return 'O';
//}
//int main()
//{
//    char arr[3][3] = { 0 };
//    int i = 0;
//    for (i = 0; i < 3; i++)
//    {
//        int j = 0;
//        for (j = 0; j < 3; j++)
//        {
//            scanf("%s", &arr[i][j]);
//        }
//    }
//    char ret = Fib(arr);
//    if (ret == 'K')
//    {
//        printf("KiKi wins!");
//    }
//    else if (ret == 'B')
//    {
//        printf("BoBo wins!");
//
//    }
//    else
//    {
//        printf("No winner!");
//
//    }
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//    return 0;
//}